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11 Abstract: We present a computationally efficient algorithm that can be used to gener- 

I ate all possible brane tilings. Brane tilings represent the largest class of superconformal 

I> theories with known AdS duals in 3+1 and also 2+1 dimensions and have proved useful 
00 

\Q for describing the physics of both D3 branes and also M2 branes probing Calabi-Yau 
singularities. This algorithm has been implemented and is used to generate all possible 

^ brane tilings with at most 6 superpotential terms, including consistent and inconsistent 

O brane tilings. The collection of inconsistent tilings found in this work form the most 

^ comprehensive study of such objects to date. 
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1. Introduction 

Brane tilings were originally developed to help understand the superconformal gauge 
theories that live on D3 branes probing toric Calabi-Yau singularities [1] [2]. These 
ideas are reviewed in [3] and [4]. In some sense these theories are dual to Type IIB 
string theory in a background of AdS^, x X^, where X5 is a Sasaki-Einstein Manifold 
[5] [6] [7] [8]. One use of brane tilings is in determining exactly which string theory is 
dual to a given superconformal theory [2] . 
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Recently, it has been shown that brane tihngs can also be used to describe su- 
persymmetric quiver Chern-Simons (CS) theories [10] [11]. This discovery has not 
only increased our knowledge of these interesting theories but has also furthered our 
understanding of the physics of M2 branes probing toric Calabi-Yau 4-fold singularities. 

Not every tiling corresponding to a 3+1 dimensional theory is a consistent brane 
tiling [13]. However it appears that brane tilings used to describe 2+1 dimensional 
Chern-Simons theories have a more relaxed set of consistency conditions. There are 
therefore a large number of tilings that were once ignored are now thought to be im- 
portant in the study of M2 branes. For this reason in this paper we do not see the 
3+1 dimensional consistency condition as a selection criteria for a tiling, but rather a 
feature of a tiling. 

In this paper we present a computationally efficient algorithm that can in principle 
be used to generate a complete list of brane tilings. This list includes all known 3+1 
dimensional tilings with at most 6 superpotential terms and forms the largest collection 
of inconsistent tilings computed to date. This list also includes a set of models that do 
not have (3+l)d parents [14]. At the heart of the algorithm is the enumeration of all 
possible quivers [15] [16]. For each quiver found, all superpotentials satisfying the toric 
condition [17] are generated and each of these theories are then tested as to whether 
they can admit a tiling description. As each tiling corresponds to both a superpoten- 
tial and a quiver, we can be sure that this search is truly exhaustive. We then use an 
implementation of the algorithm to compute all possible brane tilings with 2, 4 and 6 
superpotential terms. 

Although several families of tilings (for instance Yp^g [2], Xp^g [18], Zp^g [19], L"-'^''^ 
[20], the del Pezzo surfaces [2], [21] and the pseudo del Pezzo surfaces [22]) are known, 
to this date no truly complete list of brane tilings has been constructed. Such work 
would help classify both a large class of string theory backgrounds and also the largest 
class of SCFTs with known AdS duals. The algorithm in this paper makes it possible to 
generate such a list. Admittedly there are computational limitations to the algorithm, 
although an ordinary desktop computer is capable of finding all of the tilings listed in 
this paper in a short period of time. 

2. Some Background 

Before we discuss the classification algorithm, let us review some of the basics of brane 
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Figure 1: A Typical Brane Tiling. The fundamental domain is drawn in red. A 2-torus can 
be formed by identifying opposite edges of this red parallelogram. 

tilings. 

A brane tiling (or dimer model) is a periodic bipartite graph on the plane. Alter- 
natively, we may draw it on the surface of a 2-torus by taking the smallest repeating 
structure (known as the fundamental domain) and identifying opposite edges [1]. The 
bipartite nature of the graph allows us to colour the nodes either white or black such 
that white nodes only connect to black nodes and vice versa. A typical brane tiling 
is given (Figure 1). For this tiling, the smallest repeating unit consists of 6 nodes (3 
black and 3 white) and 9 edges. Brane tilings can be used to describe the world volume 
physics of both D3 and M2 branes. 

2.1 Brane Tilings for D3 Brane Theories 

Brane tilings were originally developed to describe certain 3+1 dimensional supercon- 
formal field theories (SCFTs) that arise in Type IIB string theory. 

Specifically, let us consider Type IIB string theory on AdSr, x X5, where is a 
Sasaki-Einstein manifold. This string theory can be thought of as the gravity dual of 
a gauge theory living in a stack of D3 branes placed at the conical singularity of Yq , 
the cone over X5 [6]. In this work we take to be a (non-compact) toric Calabi-Yau 
3-fold. The world-volume theory of the D3-branes placed at the singularity is defined 
by a Brane Tiling in the UV. 

There is a simple dictionary between a tiling and the 3+1 dimensional gauge theory 
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that it represents. Every face in the tihng corresponds to a U (N) gauge group. Each 
edge in the tihng corresponds to a chiral field that transforms under a bi-fundamental 
representation of the two gauge groups that the edge sits next to in the tihng, with 
an orientation defined by the bipartite nature of the tihng. White (black) nodes in 
the tiling correspond to positive (negative) superpotential terms. Each term is a gauge 
invariant quantity formed by tracing over the fields that the node connects to. The 
relationship between a tiling, its graph dual - the periodic quiver and the gauge theory 
it represents is given (Table 1). One can fully reconstruct a quiver gauge theory's La- 
grangian with knowledge of the tiling. 



Tiling 


Periodic Quiver 


Gauge Theory 


Face 


Node 


U{N) Gauge Group 


Edge 


Edge 


Bi-fundamental Chiral Field 


Node 


Face 


Superpotential Term 



Table 1: The relationship between brane tihngs, periodic quivers and the field theories they 
represent 

A quantum field theory can be defined by specifying an ultraviolet fixed point to- 
gether with an infrared fixed point connected by a renomalisation group fiow [23] [24]. 
Every quantum field theory is thought to fiow to some conformal field theory at low en- 
ergies. Quantum field theories corresponding to brane tilings are not exceptions to this 
rule and every such theory fiows to a supersymmetric conformal field theory (SCFT) 
at low energies. The IR limit of a large class of quantum field theories corresponding 
to brane tilings is known, although some 'inconsistent' brane tilings exist which cor- 
respond to theories that have unknown IR properties. These inconsistent tilings can 
correspond to gauge theories that are tachionic [25] , while others are fractional Seiberg 
duals [26] or mutations [27]. Luckily there is a simple and elegant consistency check 
we can perform on a tiling. 

It is thought that a tiling representing a 3-1-1 dimensional gauge theory is consistent 
if and only if it has the same number of gauge groups as there are cycles for D-branes to 
wrap in the dual gravity theory [13] [28]. A glance at the tiling is sufficient to find the 
number of gauge groups of the quiver theory however the method we employ to count 
the number of gauge groups from the string theory side is a little more involved. One 
way of counting the relevant cycles is by computing the area enclosed by toric diagram 
produced by applying the fast forward algorithm to the tiling [2]. Many of the tilings 



-4- 



later shown are labeled consistent or inconsistent based on this check. 



2.2 Brane Tilings for M2 brane Theories 

AdS^ X M-theory backgrounds, where Xj is a seven dimensional Sasaki- Einstein 
manifold are known to preserve A/'=2 supersymmetry and have been the subject of 
much recent investigation [7] [8] [9]. These backgrounds arise as near horizon geome- 
tries of M2 branes probing the singular tip of C{Xi) (the cone over Xj), which is known 
to be a Calabi-Yau 4-fold singularity. Brane tilings are proving to be useful tools in 
making the correspondence between these Calabi-Yau 4-fold singularities and their dual 
2+1 dimensional Chern-Simons theories precise [10] [11]. Tilings can also be used to 
examine the structure of the master space, the mesonic moduli space, and the baryonic 
moduli space of these Chern-Simons theories [29]. 

Conveniently, and perhaps not so surprisingly [10], the tilings used to describe M2 
brane theories are very similar to the original D3 brane tilings. They are both periodic, 
bipartite tilings of the torus with every face corresponding to a U{N) gauge group, 
every edge depicting a chiral superfield, transforming under a bi-fundamental repre- 
sentation of the gauge groups it borders, and each white (black) node representing a 
positive (negative) superpotential term. The main difference between the two types of 
tiling is that Chern-Simons theories have a set of levels that must be chosen in order 
to completely specify the theory [11]. These levels are integer valued, and a different 
level is associated to each gauge group. 

One important feature of brane tilings that are used to describe 2-1-1 dimensional 
Chern-Simons theories is that they are thought to have a more relaxed set of consis- 
tency conditions. This means there are many tilings that are interesting in the study 
of M2 branes that were not studied in any detail previously. These inconsistent tilings 
may be useful in the study of smooth toric Fano threefolds [12]. In the remainder of 
this work we therefore completely relax the usual tiling consistency conditions [13] [28] ; 
that is to say we focus on attempting to generate all periodic bipartite tilings of the 
plane. 

3. Classification Algorithm 

Let us now face the challenge of classifying the periodic, bipartite, two-dimensional 
tilings of the plane. Given the combinatoric complexity of the problem, we choose a 
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purely computational approach and present a clearly defined algorithm that could, in 
principle, list all the tilings in increasing complexity. 

The total number of these tilings is, of course, infinite, so the first thing we must do 
is choose some parameters to help organize the classification. The natural parameters 
of a tiling are the number of nodes in the fundamental domain of the tiling Nt and the 
number of tiles G. The number of edges in the fundamental domain E is then fixed by 
the Euler condition: 



From the quiver gauge theory perspective these numbers are the number of nodes in 
the quiver G, the number of fields E and the number of terms in the superpotential N^. 

Unfortunately working directly with tilings is computationally quite difficult. As 
the main objects of a tiling are geometrical, it is not obvious how to set up a system- 
atic calculation of the possible periodic tilings with some parameters {Nt, G), especially 
without making any a priori assumptions about the shapes of the tiles. For that reason 
we choose quiver gauge theories as our main working objects [14] [15] [16]. The method 
we choose is to enumerate all possible quivers and superpotentials, and then check 
which ones admit a tiling description. As each brane tiling corresponds to a quiver 
gauge theory, we can be sure that every tiling will be generated. 

In summary, we propose the following algorithm for the classification of tilings: 

1. Fix the order parameters {Nt, G). 

2. Enumerate all distinct irreducible quivers with G nodes and E = G + Nt fields. 

3. For each quiver enumerate all possible superpotential terms satisfying the toric 
condition. This gives the full list of possible quiver gauge theories for {Nt, G). 

4. Try to reconstruct the tiling for each quiver gauge theory. If we succeed, we add 
it to the classification, otherwise we conclude that the gauge theory doesn't have 
a tiling description. 

Each step here requires further explanation. But let us postpone this and introduce 
the concept of doubling, which will provide some important insights and an understand- 
ing of the term irreducible quiver. 



E = G + Nt. 
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3.1 The Doubling Process and Quadratic-Node Tilings 

Let us consider an operation on a quiver where we replace an edge with two edges, both 
connected to a node of valence 2. We shall call this process doubling. This process 
defines a new theory when applied to any of the fields in a quiver. For example, starting 
with a simple model we can construct an infinite number of models by repeatedly 
applying the doubling procedure (see Figure 2). In some sense the process has a dual 
action on the brane tiling. An edge in the tiling is replaced by two edges and a face 
surrounded by only these 2 edges. This is known as a double bond [11] [29]. 




Figure 2: Quivers generated by applying doubling to C^. 

This doubling process is always reversible. If we are given a brane tiling with 
double-(or multi-)bonds, we can always remove them by the process of "higgsing". By 
higgsing the right fields we can remove all nodes of valence 2 from the quiver (Figure 3). 
Let us call quivers with at lease one node of valence two "reducible" . If a quiver isn't 
reducible it is said to be "irreducible' 

Now we understand the action of the doubling process on both the tiling and 
the quiver, we may consider from now on only irreducible quivers (or tilings with no 
double- (or multi-)bonds. All reducible quivers can easily be generated by applying the 
doubling process to the set of irreducible quivers. This is a crucial observation, because 
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Figure 3: Reduction of a quiver by removal of single-in, single-out nodes. 

it lets us effectively ignore an infinite "direction" in the space of tilings, thus allowing 
us to concentrate on the much smaller class of brane tilings, which are not related by 
this simple transformation. 

We have to note, however, that there is one caveat in the argument above. For 
some reducible quivers the higgsing procedure results in a brane tiling, which has nodes 
connected only by two edges, as seen in Figure 4. This means that the corresponding 
quiver gauge theory will have a superpotential with quadratic terms in it. We call such 
models quadratic-node tilings. 




Figure 4: Reduction of a quiver resulting in quadratic-node tiling. 

The quadratic-node tilings are perfectly valid as bipartite tilings of a plane, how- 
ever, they are not normally considered in the context of quiver gauge theories on D3 
or M2 branes. This is because the quadratic superpotential terms indicate massive 
fields, which become non-dynamical in the infrared limit [2]. Since we are interested in 
analyzing the IR limit of these gauge theories, the massive fields should be integrated 
out using their equations of motion. The corresponding effect on the tiling is that the 
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quadratic node can be removed, gluing the two adjacent nodes together (see Figure 5). 



For this reason we exclude the tilings with quadratic nodes from our classification. 
However, this means that the models where quadratic nodes are only absent because 
of multi-edges (such as the one in Figure 4) can not be recovered from the irreducible 
quivers simply by the doubling procedure. To get back such tilings from the classifica- 
tion in this paper we would have to combine the doubling procedure together with an 
insertion of two extra nodes. 

With the procedure of doubling in mind, we restrict our attention to the classifi- 
cation of brane tilings without multi-edges and without quadratic nodes. Let us now 
go over the steps in the classification algorithm in more detail. 

3.2 Order parameters 

Let us recall the two parameters we are going to use to order our classification - {Nt, G). 
Constraints placed on the tilings discussed above allow us to put limits on the possible 
values of G for each value of Nt- 

Firstly, let us consider the requirement that the quiver is irreducible. This is 
equivalent to saying that there should be no nodes in the quiver of valency 2. As the 
nodes must have the same number of incoming and outgoing edges^, each node should 
be of valency 4 or higher. We also have the following relationship for any quiver: 




Figure 5: Reduction of a quadratic-node tiling. 




(3.2) 



1=1 



This is a consequence of the bipartite nature of tlie tiling. 
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where rii is the order of node i. We can therefore conclude that we need a minimum of 



Emin — 2G (3-3) 

fields for irreducible quivers. Using E = G + Nj- we have 

(iVT)™„ = G (3.4) 
for fixed G or, for fixed order parameter Nt, we have a maximum value of 

G^ax = Nt (3.5) 

for order parameter G, if we only consider irreducible quivers. Most importantly, this 
tells us that for given Nt there are a finite number of models with irreducible quivers. 
This statement is clear from the brane tiling perspective. If the number of nodes in a 
tiling is fixed, there are only a finite number of edges that can be added to the tiling 
that keep it irreducible. 

A lower bound for G for fixed Nt can also be found. As the tilings are irreducible, 
this means the minimum order of all nodes is 3. Let us use (3.2) on the tiling, counting 
only edges and nodes in the fundamental domain. Now the edges are again fields and 
the nodes are the superpotential terms, giving us the bound: 

Ermn = ^A^T- (3.6) 



Using E = G + Nt we get 



Grmn - ^A^^, (3.7) 



which is our lower bound on the parameter G for given Nt, and so we have for fixed A^ 

-A^T < G < A't (3.8) 

It is now clear how to organize the classification. We will consider each A^^ in an in- 
creasing order, exploring the possible G values at each step. The number of possible 
superpotential terms Nt is, of course, still unbounded, and we will be limited only by 
our technical abilities and curiosity. In this paper we explore the models up to six terms 
in the superpotential. The summary of order parameters considered is given in Table 2. 
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Nt 




Gr-max 




Emax 


2 


1 


2 


3 


4 


4 


2 


4 


6 


8 


6 


3 


6 


9 


12 



Table 2: Values of order parameters explored. 
3.3 Finding Quivers 

Once we fix the parameters {Nt,G), the next step is to enumerate all of the possible 
quiver graphs with a given number of nodes G and edges E. The task is quite straight- 
forward, but it has to be handled with a little care, to avoid the algorithm becoming 
too computationally expensive as G and E grow larger. 

A naive approach would be to consider all possible ways of connecting G nodes 
with E edges. With G{G — 1) ways of drawing a directed edge, we would have the 
order of 

(GlG-l))^ (3.9) 

possible graphs to consider, which is clearly too large for, say, G = 6, E = 12. How- 
ever, we are only interested in a very small fraction of these graphs. Nodes of quivers 
that correspond to brane tilings must have the same number of incoming as they do 
outgoing edges. This is known as the Calabi-Yau condition on the quiver theory and 
corresponds to the anomaly cancellation condition in 3-1-1 dimensions [2]. 

The key idea of this efficient algorithm for finding all possible quivers is to incor- 
porate this Calabi-Yau condition into the construction of the quiver. We achieve this 
by making the following observation: a graph has the same number of incoming and 
outgoing edges at each node if and only if it can be decomposed into a sum of cycles. 
By "sum" we mean that we take the union of nodes and the union of edges from the 
constituent cycles, while keeping the labels of the nodes intact (so that 1 ^ 2 ^ 3 ^ 1 
is different from 1 ^ 2 ^ 4 ^ 1). An example of such a decomposition is shown in 
Figure 6. 

In order to build a complete list of quivers for a given G and E, we must first 
consider all of the possible cycles over G nodes. Then we take combinations of those 
cycles such that the total number of fields adds up to E. This way we have all of the 
quivers that satisfy the Calabi-Yau condition. This approach is significantly faster than 
the naive method, and is efficient enough to easily produce all of the quivers found in 



- 11 - 



Figure 6: Decomposition of a graph into cycles. 



this paper using a modem computer. 
3.4 Finding Superpotentials 

After finding the quivers, we must construct all possible quiver gauge theories. This is 
done by finding all of the superpotentials W that could be associated with each quiver. 
By considering two important features these special quiver gauge theories must have, 
we can efficiently find all possible consistent superpotentials. 

There are two useful constraints on the form of a quiver gauge theory's superpoten- 
tial that we should consider. The first is that each term in W has to be gauge- invariant. 
With the bi-fundamental (or adjoint) nature of the fields, this means that a field "end- 
ing" on a group factor g has to be contracted with a field "starting" on g. Adopting 
the usual notation that a field Xij is fundamental under the group factor i and anti- 
fundamental under j, a typical term will look like 



where the trace gives the contraction between the last and the first fields. This condi- 
tion has a nice interpretation in the quiver picture: gauge-invariant terms are just cycles 
in the quiver. From this observation, we can see that the cycles generated in the pre- 
vious step of the algorithm will allow us to quickly generate all possible superpotentials. 

The second constraint on the superpotential that we find useful is the toric con- 
dition [17]. It states that each field in the quiver gauge theory should appear in the 
superpotential exactly twice: once in a positive term and once in a negative term. The 
bipartite nature of the tiling is a manifestation of this toric condition. For every quiver, 
we take all of the cycles that make up the quiver and find all ways of combining them 
into superpotentials that satisfy this toric condition. However only a small fraction of 
these models can actually admit a tiling description, and for that we need the final step 




(3.10) 



in the algorithm. 

3.5 Reconstructing Tilings 

The final step in the algorithm is to check for whether a given quiver gauge theory can 
correspond to a brane tiling and then to find this tiling. 

The way we proceed is by using an object called a periodic quiver [2]. It is the 
graph dual of the tiling, where nodes are groups, fields are edges and faces are su- 
perpotential terms. Since the data generated so far comprises of a list of quivers and 
superpotentials, the task of finding the tilings reduces to whether we can unfold the 
quivers into bi-periodic graphs of the plane. If we can find a periodic quiver from an 
ordinary quiver and a superpotential, then we know that the model admits a tiling 
description, and we can easily find its dual graph, the brane tiling. 

The algorithm used to produce the tilings is as follows. We are given the quiver Q 
and superpotential W . The idea is that we try to build up the fundamental domain of 
the periodic quiver. To do that, firstly, we represent each term in by a polygon with 
edges around its perimeter representing fields. We choose the fields have a clockwise 
orientation for positive terms and a counter-clockwise orientation for negative terms. 
These polygons will be the faces of the periodic quiver. 

Next, we fit these polygons together into one shape by gluing edges that represent 
the same field together. The process is always possible due to the toric condition on 
the superpotential. The shape generated is our candidate for the fundamental domain. 
The test this shape must pass is whether we can identify opposite edges in a way such 
that the shape forms a 2-torus. If we can do this we have found a periodic quiver and 
so a brane tiling. 

Let us illustrate this procedure with an example known as the suspended pinch 
point [2]. The quiver is shown in Figure 7 and the superpotential is the following: 

W = 0i.Xi2-^21 - </'l-^13-^31 ~ -'^12-'^23-'^32-'^21 + ^13 -^32 -^^23 -'^31 (3-11) 

There are four terms in the superpotential, which we represent by four polygons - 
two "triangles" corresponding to the cubic terms and two "squares" corresponding to 
the quartic terms (Figure 8). Recall that the arrows around the faces go clockwise for 
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Figure 7: SPP quiver. 

positive and counter-clockwise for negative terms. We can now treat the problem just 
like a jigsaw puzzle: we have to put these pieces together allowing only edges corre- 
sponding to the same field to touch. If it is possible to fit these pieces together to form 
a 2-torus, we will have generated a graph that can be fiattened out to form a periodic 
quiver. 





2 — Xi2 1 — X„— 3 

Figure 8: Combining the superpotential terms into a fundamental domain of the periodic 
quiver. 
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Let us consider the SPP model and glue the four terms together into one shape, by 
identifying the three fields X21, (pi and X13. This shape is our candidate for the fun- 
damental domain. It is unimportant as to which three fields we pick to glue together; 
a different choice will just result in generating a different fundamental domain of the 
periodic quiver. Next we attempt to deform the shape into a rectangle that can be 
used to tile the plane. If this is possible we have found the model's periodic quiver^. 

We can see in Figure 8 that it is possible to find a periodic quiver for the SPP. By 
glancing at the rectangle, we can see that it is possible to use it to tile the plane with 
only edges corresponding to identical fields touching. We can equivalently see that the 
shape generated is really a 2-torus. The top and bottom sides of the rectangle can 
be identified directly along {Xi2,X2,i), effectively turning the rectangle into a cylinder. 
Then the ends of the cylinder each consist of (X32, ^23)? and even though they are not 
exactly the same on the rectangle, the cylinder can be "twisted" so that the ends are 
correctly identified. 

A key part of the algorithm is this important check for whether the resulting fun- 
damental domain can be wrapped to make a torus. A given quiver gauge theory admits 
a tiling description if and only if that is possible. A simple shape that fails this check 
is one that has fields 0i, 02; ^2) forming the perimeter of a rectangle. 

If the construction of a periodic quiver works, we can easily extract the brane tiling 
from it by finding the dual graph. Firstly, we draw the periodic quiver with our "fun- 
damental rectangle". Then we insert a white or black node at the center of each face 
according to whether the arrows go clockwise or counter-clockwise around the perime- 
ter of the face. By replacing edges as in Figure 9 we build the dual graph (the brane 
tiling). In the case of the SPP, we see that the tiling consists of two hexagons with one 
of them divided by a diagonal. 

The reader should note that while the algorithm generates a complete list of tilings, 
it fails to produce aesthetically pleasing pictures. In order to display the tiling in terms 
of regular geometrical shapes, such as hexagons, squares or octagons we must either find 
the pattern by inspection, or to rely on existing algorithms that display large planar 
graphs neatly. The results shown later in this paper were generated by a combination 

^In some more complicated cases, it is possible to generate a shape that has a pair of identical fields 
adjacent to each other. We simply glue together all of these repeating edges, until we have a shape 
with no such repeated edges. We then test whether this shape can be used to tile the plane. 
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Figure 9: From periodic quiver to brane tiling for SPP. 



of these methods. 



4. A Model Overview 

We have used an implementation of the algorithm described in this paper to generate 
all irreducible tilings that have at most 6 superpotential terms. Despite the inefficiency 
of our implementation, the computation only took a couple of hours on an ordinary 
desktop computer. In this section we will briefly discuss the models found. A full list 
of all of the tilings generated is given in Appendix A. 

We start by considering the case of just two terms in the superpotential. Here 
we only have a choice of one or two gauge groups, and we find one possible tiling for 
each case. These are the most familiar models: the with the one-hexagon tiling and 
the conifold C with the two-square tiling (see Figure 10). Both of them are consistent 
tilings [1]. Also the conifold tiling has proved useful in studying the ABJM theory on 
M2 branes [11]. 

Let us now consider the 6 tilings generated with with four superpotential terms. 
With the minimal possibility of two gauge groups and six fields we find the two-hexagon 
model, or C^/Z2 x C [1]. Among the models with three and four groups we have the 
SPP, Phase I of Fq and Phase I of L^^^ (Figure 11). We also find the two models 
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(1.1) C3 



(1.2) C 



Figure 10: Consistent tilings with two superpotential terms. 

labeled as (2.3) and (2.6), which are inconsistent in 3+1 dimensions (Appendix A). 

Another elegant way of generating all of the models with four superpotential terms 
comes from considering the hexagon as the fundamental unit of a tiling. Let us start 
with the two-hexagon tiling. Adding new edges to a tiling keeps the number of su- 
perpotential terms the same but increases the number of gauge groups. We can find 
all tilings with 4 superpotential terms by adding edges across faces of the two-hexagon 
model. We find that there are two inequivalent ways of adding one diagonal to one 
of the hexagons, which give the models with three gauge groups (2.2) and (2.3) (see 
Appendix A). If we add a 2nd diagonal to the tilings we find the remaining three tilings 
with four gauge groups. This procedure of finding the tilings by adding diagonals also 
works for the case with two superpotential terms. We start with the basic one-hexagon 
tiling and find the conifold model by adding one diagonal. 

Let us now consider the models with six terms in the superpotential. Our algorithm 
generates a total of 37 different tilings, each having three to six gauge groups. Of these 
tilings, only 10 models give rise to consistent tilings. We find that all of the consis- 
tent tilings are either phases of L"^" or Y^''^ families, or one of the del-Pezzo surfaces. 
Specifically, we find the models dPo (or C^/Zg), dP^, dP2, dP^, L^^o (or CVZ3 x C), 
L^^^, another phase of L^^^, L^^^, L^^^ and (see Figure 12). The other models are 
not as familiar, because they fail the usual 3+1 dimensional consistency condition. 

We may wish to gain further insight by considering the procedure of adding diag- 
onals to a 3 hexagon tiling, as we did for the 2 hexagon tiling. Unfortunately we are 
unable to generate all tilings with 6 superpotential terms using this method as there is 
a model that has an octagon. However, we may achieve the result if we start with some 
larger "base figure" than a hexagon. We can consider a model with six superpotential 
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Figure 11: Consistent tilings with four superpotential terms. 

terms, but only one gauge group in the quiver and seven adjoint fields. Such a model 
would inevitably have quadratic terms in the superpotential, and so is not included in 
this classification. 

By considering all possible base figures and by adding diagonals to these base fig- 
ures in all possible ways, it should be possible to generate all of the tilings in this paper 
in a matter of minutes rather than hours as this is a computationally a lot easier. This 
idea is a possible direction for further work as it could help us to find more complex 
tilings without the need for greater computational power. 
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Figure 12: Consistent tilings with six superpotential terms. 
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A. Appendix: Tiling catalog 



In this section we give the details of all of the tilings found from an implementation of 
the algorithm discussed in this paper. For each tiling we provide the quiver with the 
superpotential, the brane tiling and the corresponding toric diagram of the D3 brane 
theory. The conventional name of the model is included next to the toric diagram, and 
the "(inc.)" suffix indicates that the associated D3 brane theory is inconsistent. For 
models with a toric diagram which has more than one known phase we also include the 
phase number in parenthesis. 

In each table for given order parameters we give the consistent models first, and 
then list the remaining tilings according to the area of their associated toric diagram. 



A.l Two superpotential terms 
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Table 3: Tilings with 2 superpotential terms 
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A. 2 Four superpotential terms 



Quiver 



Tiling 



Toric Diagram Superpotential 




CVZ2 X C 



— -^12-02-^21 
+-^12-02-^21 
+</'l-^12-^21 
-01-^12-^21 



Table 4: Tilings with 4 superpotential terms and 2 gauge groups 



Quiver 



Tiling 



Toric Diagram 



Superpotential 





• 1 


1 


1 




SPP 






4 




2 X C 



01-^12-^21 
-01-^13-^31 
—^12 -"^23 -"^32 -^21 





(inc.) 



_ \^1 -v-2 T^l 
^12-^23-^31 
I v2 v2 v2 
+-^12-^23-^31 

+01-^12-^23-^31 

-01-^12-^23-^31 



Table 5: Tilings with 4 superpotential terms and 3 gauge groups 
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Quiver 



Tiling 



Toric Diagram 



Superpotential 




^222 (J) 



^12-^21 •^IS-'^Sl 
— X^2-^24-^42-^21 



+ X24.X43.X34.X, 



'-42 






Fo (I) 



I *. 



SPP find 



"V^l "V^l "V^l "V^l 
^12-^23-^34-^41 
_ vl y2 T^l y2 
^12-^23-"^ 34-^41 
_ y2 T^l -5^2 vl 
^12-^23-^34-^41 
_l_ -5^2 -5^2 1^2 1^2 
"T^ 12-^23 •^34-^41 



^12-^23-"^31 
~-^12-^24-^41 
~^12-^23-"^34-^43-"^31 
+ 2 • -^2 4 ■ "^4 3 • "^34 • "^4 1 



Table 6: Tilings with 4 superpotential terms and 4 gauge groups 
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A. 3 Six superpotential terms 



Quiver 



Tiling 



Toric Diagram 



Superpotential 





1 i 



CVZs X C 



-X 
-X 



12- 



13- 



^2-^21 
^3-^31 



+01-^12-^21 
+02-^23-^32 





CVZ3 



vl vl yl 
"^12-^23-"^31 

_yl y'i y2 

^12-^23-"^31 
_y2 yl y^ 
^12-^23-^31 
I y2 y2 y2 
+-^12-^23-^31 
_y^ y2 yl 
^12-^23-"^31 
I y-i yZ y?, 
+A^2-^23-^s 



'-31 





C (inc.) 



yl y yl 

^12-"^23-^31 

+-^12-^23-^31 

+01-^12-^21 

-01-'^13-^31 

-01-'^12-^21 

+01-^^13-^31 



Table 7: Tilings with 6 superpotential terms and 3 gauge groups 
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Quiver 



Tiling 



Toric Diagram 



Superpotential 



iri\ 



3 n^z: 4 








■ ■ ■■• 


I 


i 


■ ■ ■■• 



^131 



+01-^12-^21 
-01-^13-^31 
+02-^24-^42 
+^13 -^34 -^43 -"^31 




(II) 



X24.04.X42 
-X34.04.X43 

+01-^12-^21 

-01-^13-^31 

— X]^2 -^24-^42 -^21 
+X]^3 . X34 .X43 . X3;^ 





dPi 



^12-^23-^^31 

vl V V2 

^12-^24-^41 

_Y2 t^2 y 
^12-^^23-^31 



+-^12-^24-^41 

— Xf 2 . X23 . X34 . xli 

+-^12-^23-^34-^41 




I I 

CVZ3 X C 
fine.) 



—-^12-02-^21 
+-^13-^34-^41 
—X23.X34.X42 

+01-^12-^21 
-0i.X13.Xl4.X41 

+02 -^23 -^34 -^^42 




I 

SPP fine. 



— Xi2--^23-^31 

+-^^12-^24-^41 
—X13.X34.X41 



+01-^13-^31 

+-^12-^23-^34-^4 
— 0i.X12.X24.Xl1 



Table 8: Tilings with 6 superpotential terms and 4 gauge groups (page 1/2) 
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# 



Quiver 



Tiline 



Toric Diagram 



Superpotential 



(3.9) 



1 




2 




/ \ 
li 




/ \ 


1 

\ / 


r 


\ / 








3 


*■ — 


4 





~-^12-^24-^41 

~^23-"^34-^42 
—X^2 -^21 -"^13 -"^31 
+^12 -^24 -"^42 -^21 



(3.10) 



(3.11) 






i i 

cyz2 X c 



mc. 



••• • 



-•M - 

C (inc.) 



^12-^23-^31 
+-^^13-^34-^41 
"^23-^34-^42 
+^23-"^34-^42 
+01-^12-^23-^31 
~</'l-^13-^34-^41 

~"^13-^34-"^41 
""^14-^42-^21 
+^23-^34-^42 
+01-^14-^41 
+-^12-^21-^13-^31 
-01-^12-^23-^31 



(3.12) 




••• • 

C (inc.) 



-^12 --^23 -^31 
-^12-^23--^31 
— -^14-^43--^31 
+-^14-^43-^31 
—-^12 -^21 --^14 -^41 
+-^12-^21-^14-^41 



Table 9: Tilings with 6 superpotential terms and 4 gauge groups (page 2/2) 
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# 



Quiver 



TiliiiE 



Toric Diagram 



Superpotential 



(3.13) 



1 w 










^232 (J) 








• 


• 

MM 


• • 




• 





01-^12-^21 
-01-^13-^31 
— 2 • ^24 -^42 • "^2 1 

+X24 . X45 . X54 . X42 
~ ^35 • "^54 • ^45 • "^53 



(3.14) 




dP2 (I) 



^12-^24-^41 
~"^13-"^34-^41 
+^13-^35-^51 
— X;^ 2 • ^23 -^3 5 -^5 1 
— X;^ 2 • ^24 • ^45 -^5 1 

+ X?n . Xoq . X34 . X4.,r . Xl 



'-51 



(3.15) 



2 






1 - 




I 1 

(inc. 



-^14-^45-^51 
—X34.X45.X53 

+01-^12-^21 
— X^2-^23-^32-"^2 
-01-^14-^45-^51 



+^23 - ^34-^45 - "^53 - ^32 



(3.16) 




L^'' inc. 



^23-^^34-^42 
—X34.X45.X53 

+01-^12-^21 
-01-^15-^51 
"-^12-^23-^^34-^42-^21 
"-^1 5 - "^53 - "^34 - -^45 - "^5 1 



(3.17) 




-X13.X34.X41 



+X13.X35.X 



^51 



I I i 

(inc.) 



—X14.X45.X51 

+X12.X21.X14.X41 
+X23.X34.X45.X52 

—X12.X23.X35.X52.X21 



Table 10: Tilings with 6 superpotential terms and 5 gauge groups (page 1/3) 
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# 



Quiver 



Tiling 



Toric Diagram 



Superpotential 



(3.18) 



4 

/ \ 
li A 




dPi (inc.) 



--^12-^25-^51 
_ vl Y y2 y 
'^12-^23-^34-^41 



34- 



'-41 



^13-^34-^45-^51 

+-^13-^34-^45-^51 



(3.19) 



5 







4 





1 I 

(inc.) 



-^12-^23-^31 

+X,A.XL.Xi 



45-^^-51 



Y'^ Y Y 

-^23 -^34 --^45 -^52 

+-^23 -^34 -^45 • -^52 

+01-^12-^23-^31 

-01-^14-^45-^51 



(3.20) 




5 — Vf— 2 

4 




• • 



I 



SPP (inc. 



^23--^35-^52 
—X24.X45.X52 

—-^12 -^23 • -^34 -^41 
+-^13-^34-^45-^51 
+01-^12-^24-^41 
-01-^13-^35-^51 



(3.21) 




»■ 3 




1 

SPP (inc] 



-^12 --^23 -^31 

--^12 -^25 -'^51 

_Y'^ Y Y'^ 
-^12 -^23 --^31 

+-^^14-^43-^31 

+-^12-^25-^54-^45-^51 
— X;^4.X45.X54.X43.X3^ 



(3.22) 





-I ; 



-^^12-^25-^51 
—Xj_4.X45.X5j_ 



+X34.X45.X, 



^53 



I 



SPP (inc.) 



— Xj2 .X23 .X34 .X4j^ 

—-^12 -^25 --^53 -^31 
+-^12 -^23 • -'^31 -^14 -^41 



Table 11: Tilings with 6 superpotential terms and 5 gauge groups (page 2/3) 
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Quiver 



TiliiiE 



Toric Diagram 



Superpotential 



(3.23) 



2 5 



4 










1 







"^12 •^24-^41 

— X^2-^23-"^35-"^51 
-Xi3.X3^.Xi4.X4i 

'^13-"^35 •^52-^23 -"^31 



(3.24) 




4 




— X;^2-^24-^41 
+X13.X35.X51 

—X23.X35.X52 

+X24.X45.X52 

+01-^12-^23-^34-^41 

-01-^13-^34-^45-^51 



(3.25) 



2 5 



4 










1 






C (inc.l 



-^13-^35-^51 
~^14-^45-^51 
~^23-"^35-^52 
+X24.X45.X52 

-X^2-^23 -^31 -^14-^41 
-X12 -^24-^41 -^13-^31 



Table 12: Tilings with 6 superpotential terms and 5 gauge groups (page 3/3) 
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# 



Quiver 



Tiling 



Toric Diagram 



Superpotential 



(3.26) 



2 5 




i i 

J i 

^333 (I) 



^12-^21 •^13-"^31 
— X^2-^24-"^42-"^21 

+^24 . . Xg4 . X42 

+"^^35 • "^56 -"^65 • ^53 
— X^Q . Xq^ -X^q. Xg4 



(3.27) 





y3,0 (I) 



"^12 • "^23 -"^34 • ^41 

— X^2-^25-"^56-"^61 

^12-^23-^34-"^41 

+^12-^25-^56-^61 
— X34 .X45.XgQ.Xg3 

+ X34 . X45 . Xgg . Xg3 



(3.28) 




dPs (I) 



-X13.X35.X51 
—X24.X4g.Xg2 
+X12.X24.X45.X51 

+Xi3.X34.X4g.Xgi 

+^23 • "^35 -"^56 • "^62 
-X12.X23.X34.X45.X5g.Xg1 



(3.30) 



3 
4 




I 

nnc.) 



^12-^23-^31 
—X12.X24.X41 

+^35 • "^56 -"^65 • "^53 

~ -^46 • "^65 • "^56 • "^64 
—X12.X23.X35.X53.X31 

+-^12 • ^24 -^46 -^64 -^41 



(3.29) 




dP2 (inc.) 



-^34-^46-^63 

~^35-^56-^63 

+^12-^23-^35-^51 
—X12.X24.X4g.Xg1 

—X12.X23.X34.X45.X51 
+^12-^24-^45-^56-^61 



Table 13: Tilings with 6 superpotential terms and 6 gauge groups (page 1/3) 
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# 



Quiver 



Tiling 



Toric Diagram 



Superpotential 



(3.31) 



5 

6 

X 




4 


^ 




1 1 



--^45-^56-^64 

+Xf2-^25-'^56-'^61 
— 2 • ^2 3 • "^3 4 • ^43 • "^3 1 

+ X34 . X45 . Xgg . Xg4 . X43 



(3.32) 





I • 

i 

fine.) 



^12-^23-^31 

— X]^2-^24-^41 

+^35 -^56 -^63 
—X45.X5g.Xg4 

-X^2 -^23 -"^35 -"^56 -"^63 -"^31 
-X^2 - -^24 - -^45 ■ ^56 • ^64 • ^41 



(3.33) 



5 _ 





I i 

L222 fine.) 



^12-^24-^41 

~^13-"^34-^41 

— X-|^2 -^23 -"^35 -"^51 
+X23 . X34 .X4g . Xg2 

+Xi3.X35.X5g.Xg5.X5i 

— X24 . X4g . Xg5 . X5g . Xg2 



(3.34) 



3 6 




I I ; 

, i , 

L222 fine.) 



-^12-^25-^51 

+^23 -"^36 -"^62 

— Xj^2 -^23 -"^34 -^41 
— Xj^3.X3g.Xg5.X5-^ 

~^25 •^54-^46 -"^62 
+ Xi o . X04 . X4 g . Xg 5 . X5 4 . X, 



■-41 



(3.35) 





^12-^24-^41 
~^13-"^34-^41 



+X13.X35.X 



^51 



i ! 



SPP (ine.) 



—X24.X4g.Xg2 

— X^ 2 ■ ^23 • "^35 • ^56 • "^65 • "^5 1 
+^23 • "^34 • "^46 ■ "^^65 • "^56 • "^62 



Table 14: Tilings with 6 superpotential terms and 6 gauge groups (page 2/3) 
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# 



Quiver 



Tiling 



Toric Diagram 



Superpotential 



(3.36) 



(3.37) 




SPP (inc. 



C (inc. 



+-^23-^36-^f 



■-62 



~ ^25 -"^56 -^62 
— X^2-^23-"^34-^41 

+Xi 3 . X34 . X^R . Xf^fi . Xfi4 . X 



45- 



'-56-^'-64- 



"-41 



—X23.X3g.Xg2 
+^25-^56-^62 

+-^36-^64-^43 
—X45.X5g.Xg4 

+-^19-^23-^31 -^14-^45-^51 



-X12.X25.X51.X14.X43.X31 



Table 15: Tilings with 6 superpotential terms and 6 gauge groups (page 3/3) 
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